Khi lên ngôi, Vô Tuất củng cố chính quyền trung tâm Cao Cấu Ly và ra sức bành trướng lãnh thổ. Ông thôn tính Đông Phù Dư và giết vua nước ấy là Đại Tổ (Daeso) vào năm 22. Sau đó, ông còn tiêu diệt 2 nước là Gaema-guk (?) và Guda-guk vào năm 26, đó là 2 nước nhỏ nằm ven dòng sông Áp Lục.

Sau khi đánh đuổi quân Hán ra khỏi lãnh thổ vào năm 28, ông sai con là hoàng tử Hồ Đông, khi đó mới 16 tuổi đánh quận Lạc Lãng (thuộc Tây Bắc Triều Tiên nay) vào năm 32 và đến năm 37 thì chiếm được [1][2][3] nhưng bị quân Đông Hán phái đến bởi Hán Quang Vũ Đế chiếm lại vào năm 44. Trong "Tam quốc sử ký" đã kể lại câu chuyện truyền thuyết về vương tử Hồ Đông và nàng công chúa của Lạc Lãng, mà trong đó, nàng công chúa ấy đã mở cổng thành, giúp quân Cao Câu Ly nhanh chóng hạ thành, chiếm lấy miền đất này.